En 2012, tous les êtres de sexes masculin ont été décimés à la suite de la contamination d’un gène. L’espèce humaine est donc en voie d’extinction car si quelques femmes restent encore en vie, elles n’auront évidemment aucune descendance. Les survivantes sont alors partagées entre les résignées qui veulent profiter de leur vie et celles qui cherchent n’importe quel moyen pour assurer la survie de l’humanité. C’est alors qu’un nouvel espoir apparaît avec l’échantillon ICE.

Hace 15 años el carguero 'Yashiromaru I' se hundió al norte del Océano Atlántico tras chocar contra un iceberg. El trágico accidente provocó conmoción en su tiempo. Conan y compañía resultan invitados al viaje inaugural del Aphrodite, un nuevo crucero de lujo que recorrerá el Pacífico. Una serie de asesinatos convierte el viaje en una pesadilla que aterroriza a los tripulantes por lo que Conan y sus amigos deberán frenar y resolver la situación.